home *** CD-ROM | disk | FTP | other *** search
/ Developer Source 4 / developer source - volume 4.iso / dobbs / sep94 / schn1t1.gif < prev    next >
Graphics Interchange Format  |  1996-01-10  |  58KB  |  644x203  |  8-bit (120 colors)
Labels: text | screenshot | font | number
OCR: Complexity Class n=10 n=20 n=30 n=40 n=50 n=60 Constant O(1) 000001 sec. 000001 sec. 000001 sec. . 000001 sec. .000001 sec. 000001 sec. Linear O(n) 00001 sec. 00002 sec. .00003 sec. 00004 sec. 00005 sec. 00006 sec. Quadratic O(na) 0001 sec. 0004 sec. .0009 sec. 0016 sec. 0025 sec. 0036sec. Cubic O(n) 001 sec. 008 sec. .027 sec. 064 sec .125 sec. .216 sec. Exponential O(2) 001 sec. 1.0 sec. 17.9 min. 12.7 days 35.7 years 366 cent Exponential 0(30) 059 sec. 58 min. 5 years 3855 cent. 2*108 cent. 1.3*1018 cent. Table 1: Running times of different classes of algorithms.